mod prime_factor;

// (10000071, 370373),
// (600851475143, 6857),
// (1600851475143, 16807369),
// (76008514751430, 2163013),
// (96008514751430, 223275615701),
// (99999999951437, 5218879),
// (1199999999951437, 3945019577),
// (9999999999999951437,387792298444951),
// (97993999919999958437, 203729729563409477),
// (199999999999999951437, 9523809523809521497),

fn main() {
    let number = 10000071;
    let res = prime_factor::find_max_prime_factor(number);
    println!("{number}'s max prime factor: {res}");
}
